A Hybrid Ant Colony Optimization Algorithm for Path Planning of Robot in Dynamic Environment1
نویسندگان
چکیده
Ant colony optimization and artificial potential field were used respectively as global path planning and local path planning methods in this paper. Some modifications were made to accommodate ant colony optimization to path planning. Pheromone generated by ant colony optimization was also utilized to prevent artificial potential field from getting local minimum. Simulation results showed that the hybrid algorithm could satisfy the real-time demand. The comparison between ant colony optimization and genetic algorithm was also made in this paper.
منابع مشابه
An effective hybrid algorithm for mobile robot global path planning
Ant Colony Optimization (ACO) exhibits parallelism, contains certain redundancy and historical information of the past solutions with pheromone trail, and is suitable for implementation on massively parallel architecture. But it is not easy to avoid local optima, especially for large-scale schedule problems. Simulated annealing (SA) is a naturally serial algorithm, but its behavior can be contr...
متن کاملA Novel Method for Path Planning of Mobile Robots via Fuzzy Logic and ant Colony Algorithem in Complex Daynamic Environments
Researches on mobile robot path planning with meta-heuristic methods to improve classical approaches have grown dramatically in the recent 35 years. Because routing is one of the NP-hard problems, an ant colony algorithm that is a metaheuristic method has had no table success in this area. In this paper, a new approach for solving mobile robot navigation in dynamic environments, based on the he...
متن کاملA hybrid ant colony optimization algorithm to optimize capacitated lot-sizing problem
The economical determination of lot size with capacity constraints is a frequently complex, problem in the real world. In this paper, a multi-level problem of lotsizing with capacity constraints in a finite planning horizon is investigated. A combination of ant colony algorithm and a heuristic method called shifting technique is proposed for solving the problem. The parameters, including the co...
متن کاملOptimization of Combined Heat and Power Systems using a Hybrid Algorithm of Ant and Bee Colony Optimization
Abstract: In the last few years, due to the development of the new equipment in power systems, challenges have appeared in their planning and operation. One of these issues is the development of combined heat and power (CHP) units. These units have the capability to generate heat and electricity simultaneously according to their limitations. Hence, it is necessary for them to think about the ar...
متن کاملSmartPATH: An Efficient Hybrid ACO-GA Algorithm for Solving the Global Path Planning Problem of Mobile Robots
Path planning is a fundamental optimization problem that is crucial for the navigation of a mobile robot. Among the vast array of optimization approaches, we focus in this paper on Ant Colony Optimization (ACO) and Genetic Algorithms (GA) for solving the global path planning problem in a static environment, considering their effectiveness in solving such a problem. Our objective is to design an...
متن کامل